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ON THE PRIMITIVE GROUPS OF CLASS 3p* 

BY 

W. A. MANNING 

In this paper are considered only those groups which contain a substitution 
of order p and degree 3p, p an odd prime. Two general theorems are first 
established and then class 9 is disposed of before the general problem is con- 
sidered. 

Theorem I. Let Abe a substitution of degree pq and order p in a group 
of class pq, q =p. JVo substitution similar to and non-commutative with A 
can be free from all the letters of any one cycle of A . An exception may 
occur when q= p and the group contains a transitive subgroup of order p 2 . 

Let B be a substitution similar to A, non-commutative with A, and free 
from all the letters of r cycles of A . If q < p, no two substitutions similar to 
A can displace exactly the same letters unless one is a power of the other ,f and 
we may assume this to be true in the groups of class p 2 here considered, since 
the knowledge that G contains a transitive subgroup of degree p 2 makes its 
consideration and determination relatively simple. 

If B does not connect old and new letters transitively in its cycles, A~ l B~ l AB 
is of degree not greater than (q — r)p, and is not the identity. We can now 
assume that B and all its powers connect old and new letters transitively. 

It will be shown that a substitution F can always be found among the substi- 
tutions similar to A , which transforms into themselves the r cycles of A left 
fixed by B and which displaces not more than q — r letters new to A . The 
existence of F depends only upon the existence of B and leads to a substitution, 
not the identity, which displaces at most (q — r)p + q — r letters. If B dis- 
places not more than q new letters and q 4= P , we have at once a substitution 
A~ X B~ X AB of degree less than pq. If q = p , an apparent exception arises 
when r = 1 , and B displaces just p new letters. But here A~ l BA is not a 
power of B and displaces the same p 2 letters as B . 

It is now assumed that B displaces more than q new letters, so that some 
cycle contains at least two new letters. In B~? AB? = C, suppose p so chosen 
that two new letters which occur in the same cycle of B are adjacent in B? . 

* Presented to the Society (San Francisco) April 25, 1903. Received for publication June 2, 
1904. 

fTransactions of the American Mathematical Society, vol. 4 (1903), p. 351. 
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The substitution C does not displace as many new letters as B and in it r cycles 
of A occur unchanged. C certainly contains one or more new letters. We now 
wish to show that the new letters which are in C cannot merely fill up isolated 
cycles of C, but that C also must connect old and new letters in its cycles. 
Let C '= C, SR, where C x contains only old letters, S only new ones, and R 
is made up of the r unchanged cycles of A . Let S have s cycles. Break A 
up into two parts, A = A l R , where A x = c l c 2 • • • c . The substitution 
A~ l C = (A~ 1 Cj) S contains not more than (q — r -\- s)p letters. Unless 
s = r, G is of class less than pq. Again A~ l C~ l AC ' = A~ l C" 1 A 1 C l lowers 
the class of G to (q — r)p or less unless we have A~ l C l A 1 = C x . This condi- 
tion can be satisfied only if C x = c* 1 c* 2 • • • c^±, , since C x has at most p — 2 
cycles. From this form of C it follows that if a letter of any cycle of A is left 
fixed by B p , no letter of that cycle occurs in B . But by hypothesis B is free 
from just r complete cycles of A . Then B 9 contains just (q — r)p old letters. 
The number of new letters in B 9 is sp = rp, and since these rp new letters are 
all found in C, each one of them is in B? preceded by an old letter. But p 
was chosen so that two new letters would be adjacent in B p . We conclude that 
C connects old and new letters transitively. 

Suppose that in some cycle of C two or more new letters are found. Again 
we choose p so that two new letters are adjacent in C p . Then D = C~ 9 A C p 
displaces fewer new letters than does C , retains unchanged the r cycles of A 
left fixed by B, and furthermore connects old and new letters. The last state- 
ment requires proof. 

In case D does not connect old and new letters, D = D x SR , where Z>, con- 
tains old letters only ; S, sp new letters only ; and R repeats r cycles of A 
without change. The degree of A~^D = (A^B^S is not greater than 
(q— r+s)p ; hence s =5 r. Again A~ X D~ X AD = A~ l D~ l AJ) X = 1 , since this 
substitution cannot displace more than ( q—r)p letters. Hence D 1 =c x l 1 ■ ■ ■ <fj^t, ■ 
Now C~ 9 A O = D = cj 1 • • • c x t? r -± s SR . It follows that if a letter of any cycle 
of A is missing from C p , no letter of that cycle occurs in C. Therefore C 
leaves fixed all the letters of at least s cycles of A . But we have seen that 
s = r. The same reasoning can now be applied to C as was applied to B. 
Then D has the properties stated. Applying the same method to D we obtain 
another substitution E similar to A , connecting old and new letters transitively, 
containing unchanged at least r cycles of A , and displacing fewer new letters 
than D. This process can be continued until a substitution F is reached 
which has at least r cycles of A unchanged, is similar to A , and introduces k 
(q — r = Ic = 1 ) new letters with no two new letters in the same cycle. The 
substitution A~ l F displaces not more than (q— r)p + q — r letters, which is 
contrary to the hypothesis that r = 1 . 
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Theorem II. Among the substitutions similar to A in a primitive group 
of class pa (1 < q = p) , p odd, a substitution B can be found connecting 
transitively two cycles of A and having not more than one new letter in any 
cycle. 

Since G is primitive the similar substitutions A , • • • generate a transitive 
group. If no one of the set replaces all the letters a x , a 2 , • • • , a by other 
letters, one of them connects two cycles of A and has not more than one new 
letter a in any cycle.* But if A 1 replaces all the letters a, , • • • by other letters, 
these p letters a are found in at least three of the q cycles of A x , so that by the 
theorem just proved some cycle of A x contains letters from different cycles of 

A . Therefore there always is in the set A , • • • a substitution B = (a l b l - ■ ■)■■-. 
Among all the substitutions A , • • • which connect cycles of A , there is one 

which displaces a minimum number X of the new lettei's a. It is immaterial 
which two cycles of A are connected. Let B be a substitution of the form 
(ah •••)•• • displacing X new letters. Also let B leave fixed one of the letters 
a. It cannot have two new letters a consecutive, for then B~ l AB would con- 
nect letters a and 6 in one of its cycles and would displace fewer than X new 
letters. Suppose that B has two or more new letters in its first cycle. A con- 
venient power B^ makes these two new letters consecutive. In B* letters a can 
only be followed (or preceded) by other letters a and new letters a . Hence in 
the first cycle of B p there are the sequences a a! and b' a", where a' is one of the 
letters a,, • • •, a , and b' is one of the remaining (q — 1 )p letters of A . Now 
choose o- so that B<" r = ( a V • ■ • a' a" • ■ • ) • • • . Since by hypothesis B leaves 
an a fixed, B~ l " T AB<" r connects cycles of A and has fewer than X letters a. 
Then B has just one a in its first cycle. It is clear that any power of B has a 
letter a followed (or preceded) in its first cycle by a letter from another cycle 
of A. Hence B cannot have two new letters in any cycle. 

We shall now show that it may always be assumed that B leaves a letter a 
fixed. Suppose that B displaces all the a x , • • • , a . Evidently the same is 
true of 6j, 6 2 , • • •, b p . If the 2p letters a x , • ■ •, b t , • • • occupy just two cycles of 

B, any power of B replaces some a by an a and some other a by a b, and, as 
before, B has not more than one new letter a to a cycle. If the 2p letters 
a x , • • •, 5j , • • ■ are found in more than two cycles of B, two cases arise. First, let 
no letter c, d, • • • be in the same cycle with an a or b . Some power B x of B 
now connects c and d, say, because of Theorem I. Then B must displace the 2p 
letters c x , • • • , d x , • ■ • , and these letters again are found in at least two cycles of 
B. Now if no e is in a cycle of B with c or d, we have a B v connecting e and 
y, with the same conditions. Proceeding thus we finally find that either B 
connects two cycles k and I of A , leaving fixed some of the letters \ , • ■ • , h , 
or else B connects three or more cycles of A . So we have the second case, 

*Jordan, Journal fur Mathematik, vol. 79 (1874), pp. 249-253. 
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a letter c is in a cycle with a and b. Here B displaces the 3p letters 
«! , • • • , b l , • • • , Cj , • ■ ■ . These 3/) letters cannot occupy just 3 cycles of B , for 
then any power of B would transform A into a new substitution connecting 
cycles of A . In fact B cannot have kp letters of h cycles of A in k cycles by 
themselves for the same reason. Hence a x , • • • , h 1 , • • ■ , c x , • • • are to be found 
in at least 4 cycles of B. Continuing thus it is evident that B either displaces 
all the qp letters of A or connects two cycles of A without displacing all the 
letters of one of the two cycles. 

Class 9. 

Let there be a transitive subgroup [F) of degree 9 in G. This subgroup 
cannot be cyclic for it would then be contained in a doubly transitive G w * 
which does not exist. If F is non-cyclic it leads to a doubly transitive (r J3.12.9, 
also impossible. 

We can now say that there is a substitution B similar to A which connects 
transitively two cycles of A and displaces one, two, or three new letters. 

Suppose that I t = {A, B} is intransitive. It is a simple isomorphism 
between two transitive constituents, one of which is of degree 4 and order 12. 
Now the other constituent can only be of degree 6, and class 4, lowering the 
class of G to 8 . 

Then I x is transitive. It is of degree 12 and order 36. The 4 systems of 
imprimitivity of three letters each can be chosen in only one way. Hence I x 
must be maximal in a doubly transitive G\l^ 2 .z^ an absurdity. No primitive 
group of class 9 exists. 

Class 'dp, p > 3 . 

If a primitive group contains a cyclic subgroup F on 2>p letters, it also con- 
tains a doubly transitive Gf^\ }3p . Then 3p = 2 2 " — 1 , and p = 5 . We have 
here a G^jj.ist which is maximal in turn in a (J 17 , but is not contained in a 
4-ply transitive group of degree 18. J 

In case F is non-Abelian only the doubly transitive G Sp+4 need be examined. 
Here the subgroup transforming F into itself has a tetrahedral subgroup in its 
quotient group. But such a subgroup is not to be found in the group of iso- 
morphisms of F. 

Let I x = { A , B } , of degree greater than 3p , be intransitive, and let I[ and 
/" be the two simply isomorphic transitive constituents of degrees 2p + k' , 

* Jordan, Journal de Math^matiques, ser. 2, vol. 16 (1871), p. 383; Maeggeaff, 
Ueber primitive Gruppen mit transiliven Unlergruppen geringeren Grades, Dissertation, Giessen, 
1889. 

fMlLLEE, The primitive groups of degree 16, American Journal of Mathematics, vol. 
20 (1898), p. 229; The transitive groups of degree 17, Quarterly Journal of Mathematics, 
vol. 31 (1899), p. 49. 

J Joedan, Journal de Mathematiques, ser. 2, vol. 17 (1872), p. 351. 
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p -\- k", respectively ; where k' , k" = , 1 ; k' = k" 4= . Suppose /" of 
degree p. It is then of class p — 2 , and hence * is the simple triply transitive 
G~p.p-i.p-i- To all the substitutions not of order p in /" must correspond sub- 
stitutions of degree 2p + 2 in T { . Hence (/? — 1 ) (p — 2 ) = 2p + 2 , from 
which p = 5. The group ij is icosaedral of degree 17. Next suppose that 
I" is of degree p + 1. It can only be of class ^> — 1 and hence is of order 
(/> + 1)^-2. Now /" has (p -\-\)pl"2 subgroups of order 2 on p — 1 letters, 
and each is invariant in a subgroup of order 4. But the substitutions of order 
2 involve all possible transpositions of p + 1 letters, so that a given transposi- 
tion is found in (^ — l)/2 distinct substitutions. These (p — l)/2 substitu- 
tions generate an Abelian group since the product of any two of them is of 
order 2. Hence (p — l)/2 = 2, p = 5.f 

Since the degree of I[ exceeds (3/> — l)/2 a substitution C similar to A can 
be found in G which connects I\ and I" , and introduces at most three letters 
new to I I . 

We take up I l7 first. A transitive group of degree 17 and class 15 is triply 
transitive and has already been considered. It may be remarked that I l 6 7 
cannot be included in a larger intransitive group of the same degree. Then 
Z, = {A , B, C } , if of degree 18, is of order 18 • 60. This group cannot be 
primitive, as may be shown as follows. There are in Z, 36 conjugate subgroups 
of order 5, each of which is invariant in a subgroup of order 30. By consid- 
ering the transitive representation of I 2 on 36 letters it is seen that I 2 has one 
conjugate set of 6 subgroups of order 3, and since no operator of order 5 can 
be permutable with each of the 6 subgroups of order 3, I 2 is isomorphic to a 
multiply transitive group on 6 letters. Then I 2 has either an invariant intran- 
sitive subgroup or a regular invariant subgroup of order 18 containing negative 
substitutions. But I 2 is a positive primitive group by hypothesis. Since I 2 is 
generated by I\ 7 and C, it cannot be imprimitive. Continuing in much the 
same way the examination of the limited number of cases to which /JJ and I 1 ^ 
lead, we reach the conclusion that the subgroup J t of G is never intransitive. 

If the transitive group I r is of degree Sp + 1 it is primitive of order 
( Sp + 1 )p . Here again p = 5 , because of the condition Zp + 1 = 2" . This 
well-known G™ is not maximal in a group of degree 17. If I x is of degree 
Sp + 2, the number of subgroups of order p in it is (3p + 2 )/2, an absurd- 
ity. Let I l ={A, B} be of degree 3^ + 3. Since any substitution of I x 
which replaces one new letter by another must merely permute the new letters 
among themselves, 7, is imprimitive. There are p + 1 systems of 3 letters each. 
Since a system of three letters can be chosen in only one way, I t leads to a 



*Cf. Maillet, Becherehes sur lea Substitutions, etc., Dissertation, Paris, 1892, p. 78. 
fCf. db Seguibe, Comptes Rendus de 1'Acad^mie des Sciences de Paris, vol. 137 
(1903), p. 37. 
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doubly transitive G Sp+i of order ( 3p + 4 ) ( 3p + 3 )p or ( 3p + 4 ) ( %p + 3 ) 2p . 
In 6r the Sylow subgroup of order p is invariant in a group in which the quo- 
tient-group is tetrahedral or octahedral. This is impossible. 

There exist then only three primitive groups of class 3p , p odd, containing a 
substitution of order p and class dp. These groups are of class 15 and order 
80, 240 and 4080. 



